A Novel Type of Skeleton for Polygons

نویسندگان

  • Oswin Aichholzer
  • Franz Aurenhammer
  • David Alberts
  • Bernd Gärtner
چکیده

A new internal structure for simple polygons, the straight skeleton, is introduced and discussed. It is composed of pieces of angular bisectores which partition the interior of a given n-gon P in a tree-like fashion into n monotone polygons. Its straight-line structure and its lower combinatorial complexity may make the straight skeleton preferable to the widely used medial axis of a polygon. As a seemingly unrelated application, the straight skeleton provides a canonical way of constructing a polygonal roof above a general layout of ground walls.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shape blending using the star-skeleton representation

We present a novel approach to the problem of generating a polygon sequence that blends two simple polygons given a correspondence between their boundaries. Previous approaches to this problem, including direct vertex interpolation and an interpolation based on edge lengths and angles between edges, tend to produce self intersections and shape distortions. Our approach introduces the star-skele...

متن کامل

A Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars

Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...

متن کامل

Structure elucidation and chemistry of novel diterpenoids from Euphorbia plants of Iran

Plants of the genus Euphorbia have been investigated for different bioactive natural products. I have isolated several new and bioactive diterpenoids from different species of Euphorbia of Iran with myrsinane type skeleton. The structure of the compounds was determined using high resolution mass spectroscopy, 1 D and 2 D NMR spectral data. The stereochemistry of the diterpenoids was determined ...

متن کامل

Parallel Genetic Algorithm Using Algorithmic Skeleton

Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...

متن کامل

Structure elucidation and chemistry of novel diterpenoids from Euphorbia plants of Iran

Plants of the genus Euphorbia have been investigated for different bioactive natural products. I have isolated several new and bioactive diterpenoids from different species of Euphorbia of Iran with myrsinane type skeleton. The structure of the compounds was determined using high resolution mass spectroscopy, 1 D and 2 D NMR spectral data. The stereochemistry of the diterpenoids was determined ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. UCS

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1995